//合并两个有序数组

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int pos = m + n - 1;
        int cur1 = m - 1, cur2 = n - 1;
        while(cur1 >= 0 && cur2 >= 0)
        {
            if(nums1[cur1] > nums2[cur2])
            {
                nums1[pos--] = nums1[cur1--];
            }
            else
            {
                nums1[pos--] = nums2[cur2--];
            }
        }
        while(cur1 >= 0)
        {
            nums1[pos--] = nums1[cur1--];
        }
        while(cur2 >= 0)
        {
            nums1[pos--] = nums2[cur2--];
        }
    }
};



